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P 2 -REDUCING AND TOROIDAL DEHN FILLINGS 



GYO TAEK JIN, SANGYOP LEE, SEUNGSANG OH, AND MASAKAZU TERAGAITO 

Abstract. We study the situation where we have two exceptional Dehn fillings 
on a given hyperbolic 3-manifold. We consider two cases that one filling creates 
a projective plane, and the other creates an essential torus or a Klein bottle, and 
give the best possible upper bound on the distance between two fillings for each 
case. 



1. Introduction 

Let M be a compact, connected, orientable 3-manifold with a torus boundary 
component 9 M. A slope on <9 M is the isotopy class of an unoriented essential 
simple loop. For a slope r, the manifold obtained from M by r-Dehn filling is 
M(r) = M U V r , where V r is a solid torus glued to M along d M in such a way 
that r bounds a meridian disk in V r . If r and s are two slopes on 8qM, then A(r, s) 
denotes their minimal geometric intersection number. 

We say that a 3-manifold M is hyperbolic if M with its boundary tori removed ad- 
mits a complete hyperbolic structure of finite volume with totally geodesic boundary. 
If M has non-empty boundary, then Thurston's geometrization theorem for Haken 



manifolds |19| says that M is hyperbolic if and only if M contains no essential 
sphere, disk, torus or annulus. 

We are interested in obtaining restrictions on when a Dehn filling on a hyperbolic 
3-manifold fails to be hyperbolic. Such a filling is said to be exceptional. It is well 
known that if M is hyperbolic, then there are only finitely many exceptional Dehn 
fillings on <%M ||19|| , and there are a large amount of investigations on exceptional 
Dehn fillings (see ||). 

In this paper, we deal with three specific exceptional Dehn fillings. A 3-manifold 
is P 2 -reducible if it contains a projective plane, and P 2 -irreducible otherwise. If a 
closed 3-manifold is P 2 -reducible, then it is either the real 3-dimensional projective 
space P 3 or a reducible manifold with a P 3 -summand. A 3-manifold is toroidal if it 
contains an essential torus. Clearly, if M(r) is P 2 -reducible or toroidal, then such a 
filling is exceptional. Finally a hyperbolic 3-manifold contains no Klein bottle, and 
if M(r) contains a Klein bottle, then the filling is also exceptional (see |[L6|| ). 

We consider two situations. That is, one filling yields a P 2 -reducible manifold, and 
the other gives either a toroidal manifold or a manifold containing a Klein bottle. 
For each case, we can find the best possible upper bound on the distance between 
two exceptional fillings. 
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Theorem 1.1. Let M be a hyperbolic 3 -manifold with a torus boundary component 
8qM. Let a and (3 be two slopes on 8qM such that M(a) is P 2 -reducible and M(/3) 
is toroidal. Then either 

(1) A{a,P)<2;or 

(2) A(a,(3) = 3 and M(f3) contains an essential torus which intersects the core of 
the attached solid torus in two points. 

Theorem 1.2. Let M be as in Theorem 1.1. Let a and (3 be two slopes on 8qM 
such that M(a) is P 2 -reducible and M{^f) contains a Klein bottle. Then either 

(1) A(a,j) < 2; or 

(2) A(a, 7) = 3 and M(j) contains a Klein bottle which intersects the core of the 
attached solid torus in a single point. 

The examples showing that these estimates are sharp are given in the final section. 

In m , Gordon gave an upper bound 5 for the distance between a toroidal filling and 
a lens space filling on a hyperbolic 3-manifold with torus boundary. Our Theorem 
1.1 gives a partial improvement of this result in case where a lens space is the real 
projective 3-space P 3 . 

Corollary 1.3. Let M be a hyperbolic 3-manifold with torus boundary DM , and let 
a and (3 be slopes on DM such that M(a) is the lens space L(2, 1) (= P 3 ) and M(j3) 
is toroidal. Then A(a,(3) < 3. 

The authors would like to thank Cameron Gordon for suggesting the problem. 

2. Preliminaries 

In the remainder of this paper, we assume that M is a hyperbolic 3-manifold with 
a torus boundary component doM, and that a, j3, 7 are slopes on <%M such that 
M(pt) is P 2 -reducible, M(/3) is toroidal, and Mf^y) contains a Klein bottle. 

Assume that A(a, A(a, 7) > 3. Suppose that M(a), M{j3) and M(j) contain a 
projective plane P, an essential torus T and a Klein bottle K respectively. Then we 
may assume that P meets the attached solid torus V a in a finite collection of meridian 
disks, so that P = P PI M is a punctured projective plane properly embedded in 
M, each of whose boundary components has slope a. Furthermore, we can assume 
that P is chosen so that the number of boundary components p is minimal among 
all projective planes in M(a). Similarly, T and K give rise to the surfaces T and 
K respectively, and the numbers of boundary components t and k of T and K are 
assumed to be minimal. Recall that M(a) is either the real projective 3-space P 3 , 
or a reducible manifold with a P 3 -summand. Therefore we may assume that M{j3) 
and M(j) are irreducible by P, |T0 . 



Lemma 2.1. p > 2. 

Proof. If p = 0, then M contains a projective plane, which is impossible since M is 
hyperbolic. If p = 1, then M contains a Mobius band, which is also impossible. □ 



Lemma 2.2. P is incompressible and boundary-incompressibe in M . 
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Proof. Assume P is compressible in M. Let D be a compressing disk for P. Note 
that 3D is orientation-preserving on P (and hence P). Hence 3D bounds a disk 
D' on P. Since Int-D' meets V a , we can create a new projective plane by replacing 
D' with £), which meets V a fewer than P. This contradicts the minimality of P. 
Therefore P is incompressible in M. 

Next, assume that P is boundary-compressible. Then P would be compressible, 
or the core of V a can be isotoped into P as an orientation-reversing loop. But, the 
latter case implies that M is boundary-reducible. □ 

Since t is minimal, it is clear that T is incompressible and boundary- incompressible 
in M. We have t > 1, and k > 1, since M cannot contain a Klein bottle. 

Lemma 2.3. if is incompressible and boundary-incompressible in M. 

Proof. Suppose that K is compressible in M. Let D be a disk in M such that 
D (1 K = 3D and <9-D does not bound a disk on K. Note that <9Z) is orientation- 
preserving on K. 

If 3D is non-separating on iT, then we get a non-separating 2-sphere in M(y) by 
compressing K along D. This is clearly a contradiction. If <9.D bound a disk on if, 
then we replace the disk with D, and get a new Klein bottle in M(j) with fewer 
intersections with V 1 than K. This contradicts the choice of K. 

Thus (9.D is essential and separating on K. Compressing K along D gives two 
disjoint projective planes in Mi^f). Since M(j) is irreducible, this is also impossible. 
Thus we have shown that K is incompressible. 

Next, let £ be a disk in M such that E n K = 3E n K, 3E = a U b, where 
a C K is an essential (i.e. not boundary-parallel) arc in K and b C <9oM. If a joins 
distinct components of 3K, then a compressing disk for K is obtained from two 
parallel copies of E and the disk obtained by removing a neighborhood of b from 
the annulus in 3qM cobounded by those components of 3K meeting a. Hence da is 
contained in the same component d\K, say, of OK. If k > 2, then b bounds a disk 
D' in DqM together with a subarc of d\K. Then EUD' gives a compressing disk for 
K in M. Therefore k = 1. Then we can move the core of onto an orientation- 
reversing loop in K by using E. This implies that M contains a properly embedded 
Mobius band, which contradicts the fact that M is hyperbolic. □ 

From the arc components of P fl T, P fl K, we can construct two pairs of graphs 
(Gp, GV) and (Gp, Gk) m the usual way (see 0, 0, |iT|). We number the components 
of <9T as 1, 2, . . . , i in the order in which they appear on 8qM. Similarly number 
the components of OK. But the components of dP are numbered from —1 to p — 2 
unusually. For simplifying the notations, we use the symbol Gp for both G T P and 
Gp, and Gtk for Gt or Gk- For a graph G, the reduced graph G of G is defined to 
be the graph obtained from G by amalgamating each family of parallel edges into a 
single edge. 

Lemma 2.4. Neither Gp nor Gtk has trivial loops. 

Proof. This follows from the fact that P, T and K are boundary-incompressible. □ 
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Figure 1 . A sign of an edge 



We may assume that no circle component of P H T or P H K bounds a disk in 
P, T or K , because of the incompressibilities of these surfaces. 

Although P and K are non-orientable, we can establish a parity rule, which plays 
a crucial role in this paper. In fact, this is a natural generalization of the usual 
parity rule ||. 

First, orient all components of dP so that they are mutually homologous on d$M. 
Similarly for dT and dK. Let e be an edge in Gp. Since e is an arc properly 
embedded in P, a regular neighborhood D of e in P is a disk in P. Then dD = 
a U b U c U d, where a and c are arcs in dP with induced orientations from OP. On 
D, if a and c have opposite directions, then e is called positive, otherwise negative. 
See Figure p]. Similarly, define the sign of edges in Gtk- Then we have the following 
rule. 

Lemma 2.5 (Parity rule). An edge e is positive [or negative) in Gp if and only if 
e is negative {positive resp.) in Gtk- 

Proof. This follows from the fact that M is orientable and OqM is a torus. □ 

Remark that Gt can have positive loops, but no negative loops. Gp and Gk can 
have positive and negative loops. But the key point is; 

Lemma 2.6. (1) At most one vertex can be a base of negative loops in Gp. 
(2) At most two vertices can be bases of negative loops in Gk- 

Proof. Let e be a negative loop based at a vertex x. Then N(x U e) is a Mobius 
band. Since P and K can contain at most one Mobius band and at most two disjoint 
Mobius bands respectively, the conclusions follow. □ 

Now, we have some basic properties of the graphs. An edge is called an x-edge if 
it has label x at its endpoint, and a level edge if both endpoints have the same label. 
For example, Gkt can have a positive level edge, which corresponds to a negative 
loop in Gp by the parity rule. Thus at most one label of Gtk can be a label of 
positive level edges by Lemma |2.6| (1). Therefore, we adopt the convention that is 
the label of positive level edges in Gtk- 

Let G = Gp or Gtk- A cycle in G is a Scharlemann cycle if it bounds a disk face, 
and the edges in the cycle are all positive and have the same label pair {i, i + 1} 
at their two endpoints, called the label pair of the Scharlemann cycle. (In this case, 
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Figure 2. A generalized Scharlemann cycle 



the label set of G must have at least two elements.) In particular, a Scharlemann 
cycle of length two is called an S-cycle in short. 

When p > 3, a generalized Scharlemann cycle in Gtk is defined to be either a 
Scharlemann cycle or a cycle of positive edges whose labels are in the set { — 1, 0, 1} 
at both ends and which bounds a disk face in Gtk — {level edges}. In addition, if 
p = 3, then the label must appear around each vertex in the disk face bounded 
by the generalized Scharlemann cycle in Gtk — {level edges}. For example, Figure 
2(b) is not a generalized Scharlemann cycle. Refer to 0] for more details. 

A generalized Scharlemann cycle of length two is called a generalized S-cycle. 
Then a generalized S'-cycle, not an S'-cycle, in Gtk is a triple {e_i, e , e±} of mutually 
parallel positive edges where e_i and e\ have the same label pair { — 1, 1}, and eo is 
a level edge with label 0. A generalized .S-cycle, not an S-cycle, can be defined in 
Gp (precisely, Gp), but then the label set is {i — + 1} for some i. 

Lemma 2.7. Gtk contains no generalized Scharlemann cycles. 

Proof. This is [f|, Theorem 1.1]. □ 



Lemma 2.8. (1) If p is even, Gtk has at most p/2 mutually parallel positive 
edges. Furthermore, if there is a family of p/2 mutually parallel positive edges, 
then either the first, say, edge of the family is level, or the set of labels of one 
end of the family is disjoint from that of the other end. 
(2) If p is odd, Gtk has at most (p + l)/2 mutually parallel positive edges. Fur- 
thermore, if there is a family of (p + l)/2 mutually parallel positive edges, then 
the first, say, edge of the family is level. 



Proof. These follow from Lemmas |2.6| (1) and |2.7| . □ 



Lemma 2.9. Let p > 2. Then Gtk cannot contain p mutually parallel edges. 
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Proof. Let Ax, A 2 , . . . , A p be a family of p mutually parallel edges in Gtk labelled 
successively. By Lemma 2^8, all A^s are negative, and then they make orientation- 
preserving cycles in Gp. Note that an orientation-preserving loop in a projective 
plane is contractible. Therefore, we can choose an innermost cycle among them. 
Then the construction in ||, Section 5] implies that M is cabled, a contradiction. □ 



3. Main argument 

In this section, we use |GW| to denote the number of vertices of Gtk- 

For a label x of Gtk, let T x be the subgraph of Gtk consisting of all the vertices 
and positive x-edges of Gtk- A disk face D of Y x is called an x-face of Gtk- 

Let Gp denote the subgraph of Gp consisting of all the vertices of Gp and the 
positive edges of Gp. Note that Gp has a disk support in P, that is, there is a disk 
in P which contains Gp in its interior, since any orientation-preserving loop in a 
projective plane is contractible. 

Let A be a subgraph of Gp with a disk support D. A vertex of A is a boundary 
vertex if there is an arc connecting it to dD whose interior is disjoint from A, and 
an interior vertex otherwise. 

A generalized web Ap is a connected subgraph of Gp satisfying that 

(i) at most one boundary vertex y of Ap is a cut vertex of Gp; 

(ii) each vertex of Ap, except y if it exists, has degree at least (A — 1)|<jtk"| m Ap; 
(hi) there is a disk D in P such that D n Gp = Ap. 

The vertex y as in (i), if it exists, is called an exceptional vertex of Ap. 

Proposition 3.1. One of the following s holds] 

(1) Gtk contains an x-face for some x ^ 0; 

(2) Gp contains a generalized web. 

Proof. We distinguish two cases. 



Case 1: Suppose that there is a vertex 0) of Gp such that more than \Gtk\ 
negative edges are incident to x. Remark that such negative edges are not loops 
because i ^ 0. This implies that there exist more than |Gp^| positive x-edges in 
Gtk by the parity rule. Thus Y x has a larger number of edges than that of vertices. 
An Euler characteristic calculation gives that T x contains a disk face. 



Case 2: As the negation of Case 1, suppose that each vertex 2(7^ 0) of Gp has at 
least (A — l)|Gpif| positive edge endpoints. 

Let A be an extremal component of Gp. That is, A is a component of Gp having 
a disk support D such that D PI Gp = A. 

First, assume that A is a single vertex. Then it must be vertex 0. Thus only 
negative edges are incident to vertex in Gp. If there is no negative loop at vertex 
0, then A can be the only extremal component of Gp. But then, Gtk contains a 
0-face E as in Case 1, and Gtk has no positive level edges. Then E contains a 
Scharlemann cycle by |HJ , Proposition 5.1], which is impossible by Lemma 2"77 . If a 
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Figure 3. Split along a diagonal edge 



negative loop is incident there, we can choose another extremal component of Gp, 
which has more than one vertex. Thus we can assume that A is not a single vertex. 

Choose a block Ap of A with at most one cut vertex. Then Ap is clearly a 
generalized web. □ 

4. X-FACE OF G T K 

In this section, we treat the case (1) of Proposition |3. lj . 

Theorem 4.1. Let p > 3. If Gtk contains a non-zero x-face D, then it contains a 
generalized Scharlemann cycle in D. 

Proof. There is a possibility that dD is not a circle. That is, dD may contain 
a double edge, and also more than two edges of dD may be incident to a vertex 
on dD. Since we will find a generalized Scharlemann cycle within D, we can cut 
formally the graph Gtk H D along double edges of dD and at vertices to which more 
than two edges of dD are incident so that dD is deformed into a circle. (See also 
14] , Section 5].) Thus we may assume that dD is a circle. 

If D is a bigon, then the conclusion is obvious. Therefore, we assume that D has 
at least three sides. 

Suppose that D has a diagonal edge e, which has two distinct labels a and b at 
its endpoints as in Figure H(a). Since D is an x-face, a/i and b ^ x. Without 
loss of generality, we may assume that the labels appear in counterclockwise order 
around the boundary of each vertex, and that a > b. 

Formally, construct a new x-face D' as follows. The edge e divides D into two 
disks Di and D 2 . We can assume that D\ lies on the right side of e when e is oriented 
from the endpoint with label a. If three labels b, a, x appear in this order around 
the corners of dD, then discard D 2 , and insert additional edges to the left of e, and 
parallel to e, until we first reach label x at one or both ends of an additional edge. 
See Figure |(b). The new x-face D' is the union of D\ and some additional bigons. 
If three label b, x, a appear in this order, then discard D±, and insert additional edges 
to the right of e as above. Then D' is the union of D 2 and some additional bigons. 
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(a) 



(b) 



Figure 4. r 



Remark that there is no generalized Scharlemann cycle among additional edges and 
e. 

Repeat the above process for every diagonal edge which is not level, then get a 
new x-face E and a graph T in E. All diagonal edges of T are level, and all boundary 
edges are x-edges, especially label x can appear on both ends of a boundary edge. 
Such boundary edges are called level x-edges to distinguish them from level 0-edges. 
See Figure |[ 

From now on, we assume that there is no Scharlemann cycle in T. 



Claim 4.2. T contains a level 0-edge. 

Proof. Suppose not. Then T contains a Scharlemann cycle by 



Lemma 5.2]. □ 



Let .Do be the disk face of T — {level 0-edges C IntE}, which is not a bigon. We 
will show that for any edge of T on dD , it has labels only on {—1,0, 1} at both 
ends. 

There are consecutive vertices Vq, v n on dD such that V{ is not a base of a 

level 0-edge for 1 < % < n— 1, but t>o and v n are base of level 0-edges. Possibly, n — 1. 
See Figure £|(b). Let ej be the x-edge connecting Vi with t> i+ i for i — 0, 1, . . . , n — 1. 
Let r(ej) (/(ej), resp.) be the label of the end of ej at Vi (fj+i, resp.) and Ft the family 
of mutually parallel edges containing ej. The number of edges in Fi is denoted by 
Also, let fi be the edge of Fi lying on dD . We define l(fi) and r(fi) similarly 
as above. 

Claim 4.3. (1) If p is even, then \Fi\ < p/2. Furthermore, if \Fi\ = p/2, then 
either the x-edge e« is level, or its label on the other end is x — 1 or x + 1. 
(2) If p is odd, then < (p + l)/2. Furthermore, if |i^| = (p + l)/2, then e, is 
a level x-edge. 



Proof. These follow from Lemma 2.8 and the definition of Fi. 



□ 



Claim 4.4. If x = ±1, or \Fj\ = 1 for some j , then each fi has labels on {—1,0, 1}. 



P 2 -REDUCING AND TOROIDAL DEHN FILLINGS 




(a) 



(b) 



Figure 5. 



Proof. Suppose x — 1. Then r(e ) 7^ 1, since F cannot have p—1 edges, except the 
case p = 3, by Claim |4.3| . Thus /(eo) = 1 and \Fq\ < 2, since there cannot be a level 
edge or an S-cycle. When p = 3, we have the same conclusion. For, \F \ = 1 or 2, 
and if two then /(eo) = r(eo) = 1 by Claim fO|. 

The same argument runs until we got that l(ei) = 1 and \Fi\ < 2 for all %. Then 
it is easy to see that fi has labels on { — 1, 0, 1} at both ends (see Figure 0(a)). In 
particular, when p = 3, the corner on 3Dq at Vi contains label 0. Similarly for the 
case where x = — 1. 

Suppose that \Fj\ = 1 as in Figure |^(b). Assume l(ej 



x. 



By Claim [O 



(e,' + i) 7^ x, and so l(ej + i) = x. If \Fj + x\ > 1, then it contains either a level edge or 



an S'-cycle. Thus \F. 



j+il 



1. Hence \F„ 



1 and l(e 



n—l / 



X. 



X 



1. Ifrfo) 



x. 



then a similar argument shows that |F 



which implies x = — 1. 



This implies that 
1 and r(e ) = x, 
□ 



When p = 3, then x = ±1. Then we get the desired result by Claim [4.4|. Therefore, 



we assume p > 3. Furthermore, we can assume that 1 ^ ±1 and any \Fi\ > 1 by 
Claim O . 



Claim 4.5. 7/ r(ej) = 2; /or a// z, t/ien eac/i fi has labels on { — 1, 0, 1}. 

Proof Note that r(/ ) = —1 and /(/ n _i) = 1. Consider F . Since F contains neither 
level edge nor S'-cycle, l(fo) > 0. This implies \F \ < \Fi\. Then l(fi) > l(fo)- Thus 
we have < l(f ) < Z(/i) < • • < Z(/„-i) = 1. Hence /(/•) = or 1 for all i. The 
result immediately follows from this observation. □ 

Thus we can assume that r(e$) =x, 0<z<m— 1 and r(e m ) 7^ x for some m. 
(Possibly, m = 0.) Then /(e m ) = x. See Figure || Also, \F m \ < p/2 by Claim [O. 
Then r(e m+ i) 7^ x. Thus we have r(ej) 7^ x and Z(ej) = x for m < i < n — I, and 
|F n _ x |<p/2. ' 



Case 1: p zs even. 

Then |F | = |F n _i| = p/2 
l(e ) = x — 1 or x by Claim 



since |Fo| + iFn-il — P- See Figure |](a). Thus 
For, if l(e ) — x + 1 then ^(eo) contains an S-cycle. 
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Figure 6. 

Indeed, Z(eo) = x — 1, since r(ei) = x. Hence |Fi| = p/2, and l(e\) = x — 1 or 
x again. If r(e2) = x, then l(e±) = x — 1 as above. Thus we can conclude that 
\Fi\ = p/2 (0 < i < m - 1), and that Z( ei ) = x - 1, and /(/•) = 0, r(/») = -1 
for < z < m — 2. Also Z(e m _i) = a; or a; — 1, and hence l(f m -i) = or 1, and 
r(/ m _i) = —1. Since |-F n -i| = p/2 and l(f n _i) = 1, we see r(e n _i) = x + 1 and so 
r(/ n _i) = 0. Thus Z(/i) = 1 for m < i < n — 1, and r(/i) = for m + l<i<n — 1 
and r(/ m ) = —1 or 0. 

Case 2: p is odd. 

Then |F | = (p + l)/2, and — (p — l)/2 similarly for the case where p 

is even. See Figure §|(b). Also, l(e ) = x by Claim |1~3|(2). Then we see that 
\Fi\ = {p + l)/2 and 1(a) = x for < % < m - 1. Thus r(/;) = -1 and /(/i) = for 
< i < m — 1. Since |F n _i| = (p — l)/2 and l(f n -i) = 1, we have r(e n _i) = x + 1 
and r(/ n _i) = — 1. Then Z(/„_ 2 ) = and therefore |-F„_ 2 | = (p + l)/2. By Claim 
|(2), the only possibility is m = n — 1. 

Thus we have shown that <9-D gives a generalized Scharlemann cycle. This com- 



pletes the proof of Theorem |4.1| . □ 

Theorem 4.6. Let p > 3. Then Gtk cannot contain a non-zero x-face. 

Proof. This follows immediately from Lemma |2.7| and Theorem |4.1|. □ 



5. The case G T k = G K 

Lemma 5.1. (1) Gp cannot contain a Scharlemann cycle. 

(2) Gp cannot contain a generalized S -cycle. 

(3) Gp has at most two level edges with different labels. 

(4) Suppose k > 3. Then Gp has at most k/2 + 1 ((k + l)/2, resp.) mutually 
parallel positive edges if k is even (odd, resp.). Furthermore, if Gp has a 
family of k/2 + 1 ((k + l)/2, resp.) mutually parallel positive edges, then the 
first and last edge (the first or last edge, resp.) of the family are level, when k 
is even (odd, resp.). 
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Proof. If Gp contains a Scharlemann cycle, then we can get a new Klein bottle 
in Mi^y) which meets V 1 fewer than K (|jTI|, Theorem 6.4]). Theorem 6.6 in [11 



implies (2). Here, we need the fact that the distance between two Dehn fillings 
creating projective planes is at most one (3) is a restatement of Lemma |2.6| (2). 
For (4), if not, such a family contains a generalized S"-cycle. □ 



Lemma 5.2. Ifk>2, then p > 3. 



Proof. Assume for contradiction that p = 2 because of Lemma 2TT . Let u and v be 
the vertices of Gp, where u can be a base of negative loops. Since u and v have the 
same degree Ak, if u has a loop, then so does v. Then there would be a trivial loop. 
Thus we can see that Gp has no loops. Then Gp consists of at most two families 
of mutually parallel edges; one is a family of positive edges, and the other is that of 
negative edges. 

If k > 3, then Gp contains more than k mutually parallel negative edges by Lemma 
|5.1| (4). Then an easy Euler characteristic calculation shows that Gk contains a 0- 
face and no level edges. As in Case 2 of the proof of Proposition |3.1| , this gives a 
contradiction. 

If k = 2, then Gp has at most two positive edges. Otherwise, there would be two 
edges which are parallel in both Gp and Gk- But this implies that M is cabled 
by |7|, Lemma 2.1]. Thus Gp contains at least four negative edges. Similarly, Gk 
contains a 0-face and no level edges, a contradiction. □ 



Theorem 5.3. If k > 3, then Gp cannot contain a generalized web. 

Proof. Assume for contradiction that Gp contains a generalized web Ap, possibly 
with an exceptional vertex y among boundary vertices of Ap. Let D denote a disk 
support of Ap. Lemma |5.1| (3) guarantees the existence of a label x such that Gp 
contains no positive level x-edges. 

Consider Ap consisting of all vertices and x-edges of Ap. Since every boundary 
vertex of Ap, except y, has degree at least (A — l)k, it has at least two edges attached 
with label x. We remark that Ap may be disconnected. Choose an innermost 
component G of Ap (in D), and let H be its block with at most one cut vertex of 
G. 

Let v, e and / be the numbers of vertices, edges, and disk faces of H, respectively. 
(We view H as the graph in a disk.) Also let v j, vg and v c be the numbers of interior 
vertices, boundary vertices of H and a cut vertex of G in H, respectively. Hence 
v = Vi + vq and v c = or 1. 

Since H has neither a level x-edge nor a generalized S'-cycle, each face of if is a 
disk with at least 3 sides. Thus we have 3/ + vq < 2e. Combined with 1 = v — e + f 
because it has only disk faces, we get e < 3v j + 2vq — 3. On the other hand we have 
2{vq — v c ) + 3vi < e because each boundary vertex of H, except a cut vertex of G, 
has at least two edges attached with label x. These two inequalities give us that 
3 < 2v c , a contradiction. □ 
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6. The case k = 2 

Consider the case where k — 2 and A > 3 when Gtk = Gk- Recall that Gp 



contains a generalized web Ap by Proposition |3.1| , Theorem |4.6| and Lemma [5]2 
We remark that at most two positive edges can be parallel in Gp. For, if there are 
three mutually parallel positive edges, then Gp contains either an S'-cycle or a pair 



of positive level edges with the same label. The former is impossible by Lemma [57L 
In the latter case, such two edges are also parallel in Gk- But this implies that M 
is cabled [[F], Lemma 2.1]. Also, if there are two parallel positive edges, then both 
edges must be level. 

A positive level edge with label 1 (or 2) in Gp is called a 1-edge (2-edge, resp.) 
and a positive non-level edge is called a mixed edge. 

Lemma 6.1. Ap contains a pair of parallel edges. In particular, these edges are a 
1-edge and a 2-edge. 

Proof. Any interior vertex of Ap has degree at least six, since Ak > 6. Also, any 
boundary vertex of Ap, except an exceptional one, has degree at least four. Therefore 
Ap contains a pair of parallel edges by p2| , Lemmas 2.3, 3.2]. Then these edges are 
both level as above. □ 



Lemma 6.2. Let x be a vertex of Ap. 

(1) There are no three i- edges at x for each i = 1,2. 

(2) There are no three (positive) level edges connecting x to mutually distinct ver- 
tices, not x. 

Proof. (1) Suppose that three positive 1-edges, say, are incident to x. Since all 
negative loops based at vertex 1 in Gk are mutually parallel, there are at least p+1 
negative loops at vertex 1. This is impossible by Lemma |2.9| . 

(2) Let Vi and v 2 be the vertices of Gk- By Lemma |6.1| , Ap contains a pair of 
parallel (positive) edges ei,e 2 . Here, e, is an i-edge for i — 1,2, and connects 
a vertex a to another b (possibly, a = b). Then gives a negative loop based at 
Vi with the label pair {a, b}. Remark that all negative loops at i>j are mutually 
parallel. If Ap has another z-edge e connecting x to y, then and e are parallel, 
and so y = x ± (b — a) (mod p). This means that any i-edge at x goes to either 
vertex x + b — a or x — b + a. □ 

Let Hi denote the number of negative loops at vertex i in Gk- Without loss of 
generality, we can assume that ni > n 2 . 

Lemma 6.3. Let x be a vertex of Ap. If a level edge e and a pair of parallel edges 
are incident to x successively in Ap, then e is a 1-edge. Furthermore, there are no 
consecutive pairs of parallel edges at x in Ap. 

Proof. Let e±, e 2 be these pair edges, where is an i-edge. Assume for contradiction 
that e is the consecutive 2-edge next to e\. As in the proof of |BT2|(2) , we may assume 
that e connects itox + r and e\ and e 2 connect x to x — r for some r. Let a, /3, a' 
and f3' be the endpoints of these edges. Let aft be a properly oriented arc from a 
to (3 along dP, and a'/3' similarly. See Figure 0(b). 
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Figure 7. 

In Gk-i ei is a negative loop at vertex 1, and its endpoint j3 has label x, and j3' has 
x — r. Also, e and e2 are contained in the family of mutually parallel negative loops 
at vertex 2 in Gk, and a and a' appear at the same end of this family. Otherwise, 
the family contains more than p edges, contradicting Lemma [2.9| . 

Let diK be the boundary component of K with label i (i — 1,2). We may assume 
that d 2 K is oriented counterclockwise as in Figure 0(c). Then the subarc a' a, with 
the induced orientation from d%K, contains at most n 2 edge endpoints. 

Consider the annulus part of OqM between d\K and d 2 K, containing a$ and a'(3'. 
Then we see that the two oriented subarcs a'at and /3'/3 contain the same number of 
points in dP fl dK. See Figure 0(d). But, the subarc (3' (5 contains at least rii + 1 
edge endpoints. 

The second conclusion immediately follows from the first one. □ 
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Figure 8. 



Lemma 6.4. Ap has the following properties. 

(1) Every disk face is bounded by mixed edges and a non-zero even number of level 
edges. 

(2) There is no disk bounded by a cycle consisting of mixed edges, except at most 
one edge, and containing no vertex in its interior. 

Proof. (1) If a disk face is bounded by only mixed edges, then the boundary cycle is 
a Scharlemann cycle, which is impossible by Lemma |5.1| (1). If the boundary cycle 
contains an odd number of level edges, we cannot put the labels correctly 

(2) Suppose that there is such a disk D. Since its interior contains no vertex of 
Ap, there is an outermost disk face of Ap whose boundary edges consist of mixed 
edges and at most one diagonal edge (or exceptional one), contradicting (1). □ 

Suppose that Ap has no interior vertex. Then, Ap has a boundary vertex x of 
degree two in Ap by [24, Lemma 3.2]. Then there are two consecutive pairs of 



parallel edges incident to x in Ap. This contradicts Lemma |6.3| . Thus Ap has an 
interior vertex. Lemma |6.2| (T) implies that each interior vertex has at least two 
mixed edges. 

Consider a maximal path consisting of mixed edges starting at an interior vertex. 
By Lemma |6.2| (2), both ends will reach some boundary vertices. Thus we have a 
consecutive sequence of mixed edges between two boundary vertices. Then we can 
choose an outermost disk D so that its interior contains no vertex and no mixed 
edges, and its boundary consists of a consecutive sequence of mixed edges and a 
consecutive sequence of boundary edges. Furthermore, we can assume that D does 
not contain an exceptional vertex of Ap. 

In D, every diagonal edge of Ap connects an interior vertex and a boundary 
vertex of Ap. For, if there is a diagonal edge connecting two interior vertices, then it 
contradicts Lemma |Q] (2). Also, if there is a diagonal edge connecting two boundary 
vertices, then between these two boundary vertices there must be a vertex which 
has degree two in Ap, contradicting Lemma |6.3| . Recall that boundary vertices has 
degree at least four in Ap. See Figure 0. 
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(a) 



(b) 



Figure 9. G K 



Let xi, x 2 , • ■ ■ ,x m be the boundary vertices from left to right. There are at least 
three boundary vertices by Lemma |6.4j (2) and each vertex 1, has 

diagonal edges (so level edges) incident to by Lemma |Q| . Thus all boundary edges 
between x 2 and £ m _i are mixed edges, and the other boundary edges are level edges 
by Lemma |0](i). Furthermore vertices x 2 and x m -\ have a pair of parallel edges 



and a consecutive level edge e. By Lemma |6.3| , e is a 1-edge. But there must be 
another vertex x\ between x 2 and x m _i which has three consecutive level edges, so 



that the level edge not of the pair is a 2-edge. This contradicts Lemma 6.3 



Theorem 6.5. If k > I, then A < 2. 



Proof. By Lemma |5.2| , p > 3. If k > 3, then Proposition |3.1| , Theorems |4.6| and |5T3 
give a contradiction. We have just shown that the case k = 2 is impossible. □ 



7. The case k = 1 
Theorem 7.1. Ifk — l, then A < 3. 

Proof. Assume that A > 4. The reduced graph Gk is a subgraph of the graphs 
shown in Figure [9|. 

If p is even, there are at most p/2 positive edges by Lemma |2.8| , and at most p — 1 



mutually parallel negative edges by Lemma [2.9| . Thus Ap < p + 4(p — 1) = 5p — 4, 
and then A = 4 and p > 4. Similarly, if p is odd, we have that A = 4 and p > 3. It 
follows that Gk contains at least two positive edges. 

First, assume that Gk is a subgraph of Figure |9|(a). This family of mutually 
parallel positive edges in Gk contains a generalized 5-cycle, contradicting Lemma 
pT7| . Next, assume that Gk is a subgraph of Figure |9](b). Since each family of 
mutually parallel negative edges contains at most p — 1 edges, we can assume that 
the labels are as in Figure [IT]. Then the family of mutually parallel positive edges 
contain an 5-cycle with label pair {p — 2, — 1}. □ 



Thus we have proved Theorem 1.2. 




Figure 10. Labels in G K 



8. The case G T k = G T 

An extended S-cycle in Gp is the quadruple {ei, e 2 , e 3 , 64} of mutually parallel 
positive edges in succession and {e 2 , e 3 } forms an S'-cycle. 

Lemma 8.1. Let t > 3. 

(1) Gp cannot contain an extended S-cycle. 

(2) Gp nos at most 3 labels which are labels of S -cycles. 

(3) Gp has at most t/2 + 1 mutually parallel positive edges. 

Proof. (1) is shown in [[IJ Lemma 2.10]. 

(2) If there are four such labels, there are two S-cycles with disjoint label pairs. 
Then M(f3) contains a Klein bottle as in the proof of jnj Lemma 3.10]. (Recall that 
M(j3) is irreducible.) By Theorem 1.2, M(j3) must contain a Klein bottle F which 
meets the core kp of the attached solid torus Vp in a single point, since A > 3. Then 
the torus dN(F) is essential in M(/3). Otherwise M(j3) would be either a lens space 
containing a Klein bottle or a prism manifold, both of which are not toroidal. This 
essential torus meets kp in two points. This contradicts the minimality of t. 

(3) follows from (1) and (2), since a family of t/2 + 2 mutually parallel positive 
edges contains either an extended .S-cycle or two S-cycles with disjoint label pairs. 

□ 



Lemma 8.2. Ift>3, then p > 3. 

Proof. This follows from the same argument as in the proof of Lemma |5.2|. We use 



Lemma |S.1| (3) instead of Lemma |5.1| (4). □ 

Theorem 8.3. Ift > 3, then Gp cannot contain a generalized web. 

Proof. Assume for contradiction that Gp contains a generalized web Ap, possibly 
with an exceptional vertex y of Gp. Let D denote a disk support of Ap. 

Let x be a label of Gp. Suppose that Gp has no S-cycle with a label x. Consider 



Ap, consisting of all vertices and x-edges of Ap as in the proof of Theorem [k3 
Choose an innermost component G of Ap (in D), and let H be its block with at 
most one cut vertex of G. Since H has neither S'-cycle with label x nor extended 
S-cycle, each face of H is a disk with at least 3 sides. Then the same calculation as 
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Figure 11. G T 



in the proof of Theorem |5.3| gives a contradiction. Therefore Gp has t labels which 
are labels of S-cycles. Note that the existence of an S-cycle in Gp guarantees that 
t is even |l], Lemma 2.2] and so t > 4. This contradicts Lemma |8.1| (2). □ 

Theorem 8.4. I/t > 3, then A < 2. 



Proof. By Lemma |8.2| , p > 3. Then Proposition [3.1| , Theorems |4.6| and |8.3| give a 
contradiction. □ 



9. The case t 



Theorem 9.1. Ift = 2, then A < 3. 



Proof. The reduced graph Gt is a subgraph of the graph shown in Figure |TT] |7|, 
Lemma 5.2]. 

Here, pi > denotes the number of edges in each of the families of mutually 
parallel edges. Then Ap = 2p 1 + P2 +P3 +P4 + Ps- We have that pi < (p + l)/2 and 
Pi < p — 1 for i = 2, 3, 4, 5 by Lemmas 2~£ and 23 . Thus, Ap < (p + 1) + 4(p — 1) = 
5p — 3. This inequality implies that A = 4 and all PiS are non-zero. 

Claim 9.2. All non-loop edges of Gt are negative. 

Proof. Assume not. Let x and y be the vertices of Gt- If P is even, then 4p = Ap < 
6p/2 = 3p, which is absurd. If p is odd, then 4p = Ap < 6(p + l)/2 = 3p + 3. Thus 
p = 3. But then, each of six families at x, say, consists of two edges, and we have 
an .S-cycle in the family of loops at vertex x. □ 

Without loss of generality, we can assume that pi + P2 + P3 > 2p. Let r = 
P1+P2+P3 + I (modp). Since 2p < p!+p 2 +p3 + l < (p+l)/2 + 2(p-l) + l < 3p, we 
see P1+P2+P3+I = r+2p. Thenpx = r+2p— (P2+P3+I) > r+2p— 2(p— 1) — 1 = r+1. 
Hence 1 < r < pi — 1. Thus the loop family around x, say, contains a generalized 
S-cycle. □ 

10. The case t = 1 
Theorem 10.1. Ift = l, then A < 1. 
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Proof. Assume that A > 2. Since t = 1, Gt can have only positive edges, and so 
Gp has only negative edges. Note that Gt has at most three families of mutually 
parallel edges by [8, Lemma 5.1]. Let A, B and C be such three families, and \A\, 
\B\ and \C\ be the number of edges of each family. Without loss of generality, we 
can assume that A has at least one edge. 

First assume that A is even. If \A\ > 1, then A contains a generalized S-cycle by 
the symmetry of labels around the vertex. Thus \A\ = 1. Similarly we have \B\ < 1, 
\C\ < 1, and therefore Ap < 6. Since A is even and p > 2, we have A = 2 and 
p = 2,3. Then Gt has two or three level edges with different labels, contradicting 
Lemma 2.6(1). 

Assume now that A is odd. Since Ap/2 is integral, p must be even. Thus \A\ < p/2 



by Lemma |2ij| , and similarly for B, C. Then Ap/2 = \ A\ + \B\ + \C\ < 3p/2. Hence 
we have A = 3 and \A\ = \B\ = \C\ = p/2. This implies that Gt contains two 
Scharlemann cycles of length three, which is a contradiction. □ 

We have thus completed the proof of Theorem 1.1. 



11. Examples 

In this section we give examples showing that our estimates are sharp. 

Example 11.1. || Theorem 4.2] shows that there is a hyperbolic manifold M, 
admitting two Dehn fillings M(a) and M(/3) such that M(a) = L(3, 1)$L(2, 1) and 
M(/3) is toroidal, and A(a,/3) = 3. In fact, M(/3) contains an essential torus which 
bounds Q(2, —4) and Q(2, 2), where Q(r, s) is a Seifert fibered manifold with orbifold 
a disk with two cone points of index r and s. Also, Q(2, 2) contains a Klein bottle, 
and so does M(/3). It is not hard to see that M(/3) contains an incompressible torus 
hitting the attached solid torus Vp twice, and a Klein bottle hitting Vp once from 
the construction using tangles. 
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